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Abstract 

For portfolio choice problems with proportional transaction costs, we discuss whether 
or not there exists a shadow price, i.e., a least favorable frictionless market extension 
leading to the same optimal strategy and utility. 

By means of an explicit counter-example, we show that shadow prices may fail to 
exist even in seemingly perfectly benign situations, i.e., for a log-investor trading in an 
arbitrage-free market with bounded prices and constant transaction costs of arbitrary 
size. 

We also clarify the connection between shadow prices and duality theory. Whereas 
dual minimizers need not lead to shadow prices in the above "global" sense, we show 
that they always correspond to a "local" version. 
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1 Introduction 



A fundamental question in the theory of portfolio choice with proportional transaction costs 
is whether or not there exists a so-called shadow price, i.e., a least favorable frictionless 
market extension that leads to the same optimal strategy and utility. If the answer is 
affirmative, this implies that the behavior of a given economic agent can be explained by 
passing to a suitable frictionless shadow market. Put differently, no qualitatively new effects 
arise due to the market frictions. If, on the other hand, a shadow price fails to exist then 
transaction costs potentially impact portfolio choice in ways that cannot be reproduced in 
any frictionless market. 

Answers to this existence question have proved to be rather elusive beyond finite prob- 
ability spaces, where shadow prices always exist [2]. Indeed, in an Ito process setting, 
Cvitanic and Karatzas [I] proved that a shadow price exists and corresponds to the solution 
of a suitable dual problem, if the latter is attained in a set of martingales. Yet, existence of 
a dual minimizer could later only be guaranteed in a larger set of supermartingales (cf. [5], 
also compare [HE]), for which the interpretation as a least favorable market extension is not 
clear. Loewenstein [17] showed that shadow prices exist in a continuous filtration if short 
positions are ruled out, and this condition is in fact sufficient for the existence of shadow 
prices in full generality (cf. Benedetti et al. [1]). However, a counter-example in the last 
study shows that shadow prices may fail to exist without further assumptions^ 

Neither Loewenstein [T7J nor Benedetti et al. [1] explain why the presence of shortselling 
constraints leads to positive results. Likewise, it is not clear what properties of the counter- 
example presented in pQ which features unbounded jumps of the stock price, an unbounded 
(relative and absolute) bid-ask spread, and where the candidate for the shadow price admits 
arbitrage opportunities - causes the non-existence of shadow prices. 

In the present study, we shed light on both of these questions. On the one hand, we 
present a counter-example showing that shadow prices can fail to exist even in seemingly 
perfectly benign settings, i.e., for a log- investor trading in a market with bounded prices 
and constant bid-ask spread of arbitrary size. We explain how this happens because trans- 
action costs change the set of strategies with non-negative terminal positions. That is, 
shadow prices can fail to exist if investment choices with transaction costs are strictly more 
constrained than in any potential frictionless shadow market. This observation also explains 
why shortselling constraints remedy the problem: Evidently, long-only portfolios always lead 
to solvent positions both with and without transaction costs. 

In addition to these contributions, we also clarify the connection between shadow prices 
and solutions to the dual problem. Starting with the seminal work of Cvitanic and Karatzas 
[I], it has become "folklore" that - morally speaking - shadow prices should correspond to 
the minimizer of a suitably defined dual problem. We discuss this in a general setting, in 
discrete time to avoid technicalities and focus on the main ideas. As in |3] , it turns out that 
if the minimizer among the dual supermartingales is in fact a martingale, it corresponds to 
a shadow price. Conversely - under minimal assumptions guaranteeing their existence - the 

1 Recently, Rokhlin [18] also discussed the (non-) existence of shadow prices. The counter-examples he 
presents, however, are based on the use of the axiom of choice. Moreover, they require the use of a non- 
standard utility functional. This is exemplified by the fact that they are set up in one period, where it is 
easy to see that a shadow price for the classical utility maximization problem always exists. 
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dual minimizers lead to the only potential shadow prices. In view of the counter-examples 
in [Tj and in the present study, the solution to the dual problem does not, in general, lead to 
a shadow price in the above "global" sense. However, it always lies in the superdifferential 
of the conditional value process, and hence can be interpreted as a kind of "local" version as 
follows. Suppose that, at any fixed trading date, the investor is allowed to carry out a single 
trade at the local frictionless shadow price derived from the dual minimizer. Then, even 
though this provides potentially more favorable terms of trade, the investor will not deviate 
from her optimal position in the financial market with frictions. Across several periods, 
however, this property breaks down due to different solvency constraints. 

The remainder of the article is organized as follows. In Section 2, we describe our discrete- 
time setting, the utility maximization problem under proportional transaction costs, and 
the notion of a shadow price. Section 3 contains a discussion of our counter-example on an 
intuitive level; the rigorous mathematical derivations are deferred to Appendix A for better 
readability. Section 4 studies the dual minimization problem and its connections to the 
(non-) existence of shadow prices; the corresponding proofs are collected in Appendix B. 

2 Utility maximization with transaction costs 
2.1 Preliminaries 

We consider a discrete-time financial market with one riskless and one risky asset. The 
riskless asset can be traded without frictions and its price is assumed to be normalized to 
one. Trading the risky asset incurs proportional transaction costs A £ (0, 1). This means 
that one has to pay a higher ask price St when buying risky shares but only receives a lower 
bid price (1 — \)S t when selling them. Here, S = (S t )J =0 denotes a strictly positive, adapted 
process defined on a discrete filtered probability space J 7 , (J r t )J =0 , P) with fixed finite 
time horizon T £ N. We assume that J-q is trivial and write AX t := X t — Xt-i, as well as 
<p • X t = Y^s=i <PsAX s for the stochastic integral of ip with respect to X. 

Trading strategies are modeled by M 2 -valued, predictable processes ip = (ip® , ipl)JJ~Q , 
where <^ +1 and ip] +l describe the holdings in the riskless and the risky asset, respectively, 
after rebalancing the portfolio at time t. A strategy cp = ¥>})J=q is called self-financing, 
denoted by <p> £ A, if purchases and sales of the risky asset are accounted for in the riskless 
position: 

A^ +1 <-(A V3t 1 +1 ) + 5t + (A V9t 1 + i)"(l-A)^, 0<t<T. (2.1) 

We restrict our attention to self-financing strategies starting from a strictly positive initial 
cash endowment and liquidating the risky position at the terminal time T, i.e., satisfying 
(iPq, ipl) = (x, 0) as well as v^t+i — an d ¥t+i = 0- This set is denoted by A(x). 

In this discrete-time setting, we consider an investor whose preferences are modeled by 
a utility function U : (0, oo) — )■ R in the usual sensejl Her goal is to trade as to maximize 
the expected utility from her terminal cash position: 

E[U(g)\ -> max! (2.2) 

2 That is, a strictly increasing and strictly concave function that is continuously cliffcrcntiablc and satisfies 
the Inada conditions U'(0) :— lim U'{x) = oo and U'(oo) := lim U'{x) = 0. 
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Here, g runs through the set C(x) = {f T +i € L+(P) | 3((/) ,y9 1 ) G A(x)} of non-negative 
cash positions that can be self-financed with a strategy (ip ,^ 1 ) starting from the initial 
endowment (x,0). 

2.2 Shadow prices 

Consider any fictitious risky asset that can be traded without frictions (A = 0) at a price 
S = {S t )J =0 taking values in the bid-ask-spread [(1 — X)S, S] of the original market with 
transaction costs. Then, since purchases and sales can be carried out at potentially more 
favorable prices, any attainable payoff in the market with bid-ask-spread [(1 — X)S,S] can 
be dominated by a payoff in the frictionless market with price process S. Hence, 

u(x) := sup E[U(ip T+l )} < inf sup E[U(ip T+l )] 

v° T+1 ec(x) se [(i-x)s,s] ^ eC(a ..g) 

=: inf u(x;S), (2.3) 
se[{i-x)s,s] 

where C(x; S) denotes the set of non-negative payoffs that can be attained by self-financing 
strategies (yj ,^ 1 ) 6 A(x; S). The natural question that arises here is whether one can find 
some particularly unfavorable frictionless shadow market with the same maximal expected 
utility as the original market with transaction costs. To achieve this, the corresponding 
frictionless optimizer has to purchase resp. sell stocks only when S matches the ask resp. bid 
price, because trades at strictly more favorable prices would lead to higher utility. Then, the 
frictionless optimizer in this "shadow market" is also available in the original market with 
transaction costs and hence optimal there as well. This motivates the following notion: 

Definition 2.1. An adapted process S = (St)J = o is called a shadow price if it takes values in 
the bid-ask spread [(1 — X)S, S] and there is a solution (ip°, tp 1 ) to the corresponding frictionless 
utility maximization problem 

E[U(ip° T+1 )} = E[U(x + ^ • St)] -> max!, (if , if 1 ) £ A(x; S), (2.4) 

which trades only at bid- ask prices: 

{A<pl +l > 0} C {S t = S t } and {A^ + i < 0} C {S t = (1 - X)S t }, for t = 0, . . . , T. 

Note that a shadow price S = (S t )J =0 depends on the process S, the investor's utility 
function, and on her initial endowment. 

3 A counter-example 

In this section, we present an example showing that shadow prices can fail to exist even in 
markets with bounded prices and constant transaction costs. The discussion is kept on an 
informal level for better readability; the rigorous proofs are deferred to Appendix A. 

The example is a variant of Example 5.1' in |16j . Consider an investor with logarithmic 
utility U (x) = log(x) and an initial endowment of x — 1 units of bond and zero units of stock. 
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Figure 1: Illustration of the ask-price in the example. 



The ask price St of the risky asset evolves as illustrated in Figure [T] and the corresponding 
bid price is given by (1 — X)S t for a constant transaction cost A G (0, 1). 

By choosing the constants e and £ nt %, n — 0, 1, ... in Figure insufficiently smalljfl downward 
moves of the risky asset become very unlikely, making it increasingly attractive for the 
investor to purchase as many shares of the risky asset as possible. In particular, the investor's 
positions in the risky asset will always be non-negative in this case. 

On the other hand, the investor's investment is limited by the constraint that she has 
to have a positive position after liquidating her portfolio at the terminal time T to avoid 
bankruptcy. Since the bid price of the risky asset (at which the investor's non-negative risky 
position has to be liquidated) can go up or down in both periods, the liquidation value of 
the investor's portfolio has to be positive also at time t = 1. Hence, the investor's trade A(p\ 
in the first period has to satisfy the following solvency constraint: 

1 - A^Sq 1 + Aif\(l - X)Sl > 0, 

for all values of S[. Since the latter can go down arbitrarily close to 1, this implies that the 
investor's initial purchase A(f\ of risky assets is limited by 1/(1 + A). If the probabilities of 
downward movements are chosen small enough, this upper bound becomes binding, i.e., the 
investor buys the maximal number A(f\ = 1/(1 + A) of risky shares at time that allows 
her to avoid bankruptcy. 

In the second period, the price of the risky asset can again go up or down. But now, the 
solvency constraint at time t = 2 allows the investor to increase her position in the risky 
asset in each of the states, which she will do if a suitable choice of the £ n> i makes downward 
movements of the latter sufficiently unlikely. 

3 The formal definition is provided after Theorem lA.il 
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At the terminal time t = 2, the investor just liquidates the positive number of risky assets 
she is holding. 

In summary, the optimal strategy prescribes purchasing strictly positive amounts of the 
risky asset at times t = 0,1, and liquidating the portfolio with a final sell trade at time 
t — 2. Since a shadow price S must by definition coincide with the trading prices whenever 
the optimal strategy transacts, the only candidate is given by 

So — Sq, S\ = Si, S*2 = (1 — A)^. 

In contrast to the example of [1], this frictionless market is arbitrage- free, and in fact can be 
shown to correspond to the minimizer of the dual problem (cf. Appendix A). Nevertheless, 
the corresponding optimal strategy for the frictionless market S does not coincide with the 
one in the original market with transaction costs. The reason is that in the frictionless shadow 
market the maximal number of shares that can be held in the first period is strictly bigger 
than in the original market with transaction costs. Indeed, any initial purchase < A(/?| < 1 
satisfies the frictionless solvency constraint 1 + Aip\(Si — So) > 0. Hence, the investor can 
invest strictly more into the risky asset than in the original market with transaction costs 
(where the upper bound is 1/(1 + A)), and this is indeed optimal if the probabilities of 
downward moves are chosen sufficiently small. Hence, the optimal strategy in the candidate 
shadow market S strictly outperforms its frictional counterpart. Consequently, 5* cannot be 
a shadow price and - since it was the only candidate - no shadow price exists in the example 
at hand. 

In fact, one can verify that the above counter-example shows even more. Fix the above 
ask price for some A G (0, 1). Then, no shadow price exists for all bid-ask spreads A' G (0, A). 
That is, a shadow price need not exist even for a fixed ask (or, equivalently, mid) price and 
arbitrarily small transaction costs. 

4 Duality 

We now discuss the connection between shadow prices and convex duality. To this end, we 
first formulate a suitable dual minimization problem (compare jH [5j [7J [2] ) and show that the 
abstract versions of the results of Kramkov and Schachermayer [TH] allow to extend the key 
assertions of the frictionless theory also to the frictional case in a straightforward manner. 

Fix a frictionless market S = (St)f =0 and consider the primal utility maximization prob- 
lem (12. 3p . To formulate a corresponding dual minimization problem, consider the con- 
jugate function V of U, that is, the Legendre transform of —U(—x) given by V(y) : = 
sup x>0 {U(x) — xy} for y > 0. In the frictionless case [TB|, a suitable domain of dual variables 
is given by 

y(y; S) = {Y = (Y)to > | Y = y and Y(<p° + ^S) = (Y t (<p° t + ?\Sj)f t=Q 
is a non-negative supermartingale for all (</? , y? 1 ) G .4.(1; S)}, 

that is, the set of supermartingale deflators [15] that turn all wealth process (in terms of 
the frictionless price process S) with a non-negative terminal payoff into supermartingales. 
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Focusing on terminal values of the processes in y(y; S), we define the set 

V(y; S) = {he L° + (P) | BY G y(y; S) with h < Y T }, for y > 0, 

of random variables dominated by a dual element. Then, the dual problem corresponding 
to the frictionless utility maximization problem is given by 

E[V{Y T )\ -> mini, Y G y(y; S), (4.1) 

or, equivalently, 

E\V(h)]->min\, heV(y;S). 

With transaction costs, any frictionless price process with values in the bid-ask spread 
can potentially be used to valuate the risky position in the investor's portfolio. At first 
glance, it is therefore appealing to use as dual variables the set of all such "consistent price 
processes" and, for each one, the set of associated supermartingale deflators. Unfortunately, 
this set is in general not large enough to contain the dual minimizer. Therefore, one has to 
work with the following slightly different notions: 

B(y) = {(Y°, Y 1 ) > | Y ° = y, g g [(1 - X)S, S] and F V + <P%) = Y°<p° + YV 

is a non-negative supermartingale for all (y? ,^ 1 ) G .4.(1)}, 

and, accordingly, 

V(y) = {he L° + (P) | 3(Y°, Y 1 ) G B(y) with h < Y°} for y > 0. 

In the above definition of B(y), the investor's risky position if 1 is valued at the frictionless 
price process Y 1 /Y°. However, multiplication with the supermartingale Y° only needs to 
turn those frictionless wealth processes if + ^Y^-fY into supermartingales that are gener- 
ated by a strategy (<^°, tp 1 ) which is admissible in the original market with transaction costs. 
Since this is a (potentially strict) subset of the set of admissible strategies in the frictionless 
market with price process Y 1 /Y°, the process Y° need not be an admissible dual variable 
for the frictionless market with price process Y 1 /Y°. This subtle distinction disappears if 
the dual variable (Y°, Y 1 ) is a martingale (cf. the proof of Lemma 4.5), but plays a crucial 
role in the examples where shadow prices do not exist (compare Appendix A). 

Remark 4.1. Let us compare these definitions with the notion of consistent price sys- 
tems [19] for transaction costs A (henceforth CPS A ) ubiquitous in the theory of no-arbitrage 
with transaction costs (cf., e.g., [101 [131 El US] as well as the monograph of Kabanov and 
Safarian (12] and the references therein). The set Z of X-consistent price systems consists of 
those martingales (Z°, Z 1 ) > such that the ratio Z 1 /Z° evolves within the bid-ask spread 
[(1 — A)^, S]. Since its first component is the density process of an equivalent martingale 
measure for the frictionless risky asset Z 1 /Z°, existence of a CPS A rules out arbitrage also in 
the original market with transaction costs, since the trading prices are never more favorable 
in the latter. The Fundamental Theorem of Asset Pricing with Transaction Costs then states 
that the converse is (essentially) also true (see, e.g., [131 [19]); m this sense, CPS A play a role 
analogous to martingale measures in the frictionless case. One readily verifies that the set Z 
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of A-consistent price systems is contained in B(y) if the initial value of the first component 
is rescaled by y. Hence, the set B(y) of dual variables is an extension of the set of CPS A , 
just as martingale measures are contained in the set of supermartingale deflators used in the 
frictionless case. Indeed, the set of dual variables is precisely the Fatou-closure of the smaller 
sets in both cases@ More specifically, the proof of Lemma [B. II below shows that the set B(y) 
of supermartingale densities in the definition of the dual variables T>(y) can be replaced by 
almost sure limits of CPS A : Let 



B(y) = {Y = (Y t °,Y t 



1\T 
t=0 



3(Z°' n , Z x - n ) G Z such that 
Y? = lim yZ®' 11 and Y x = lim yZ]' n for each t — 0, . . . , T >. 

n— >oo ' n— ¥00 J 

Then, V(y) = {h G L° + (P) \ 3(Y°, Y 1 ) G B(y) with h < Y$} for y > 0. 

Using the dual variables proposed above, we have the following duality results in direct 
analogy to the frictionless case [T6| Theorems 2.1 and 2.2]. For better readability, the proof 
is deferred to Appendix B. 



Theorem 4.2. Suppose that S satisfies (CPS X ') for some X' G [0, A), the asymptotic elastic- 
ity ofU is strictly less than one, i.e., AE{U) := lim sup ^^pr < 1, and the maximal expected 

utility is finite, u(x) := sup geC ^ E[U(g)] < oo, for some x G (0, oo). Then: 
1) The primal value function u and the dual value function 



v(y) := inf E[V(h)] 

heV(y) 



are conjugate, i.e., 



u(x) = inf {v(y ) + xy}, v{y) = sup{-u(x) — xy}, 
y>° x>o 

and continuously differentiate on (0, oo). The functions u and —v are strictly concave, 
strictly increasing, and satisfy the Inada conditions 

\imu'(x) = oo, lim v'(y) = 0, lim u'(x) = 0, lim v'(y) = —oo. 

2) For all x,y > 0, the solutions 'g(x) G C(x) and h(y) G T>(y) to the primal problem 

E[U(g)]-Hnaxl, geC(x), 

and the dual problem 

E [V(h)} -)■ mini, h G V(y), (4.2) 

exist, are unique, and there are ($° (x) , tp 1 (x)) G A(x) and (Y°(y),Y 1 (y)) G B(y) such 
that 

0> T+1 {x)=g{x) and Y°{y) = h{y). (4.3) 



'Compare the discussion in (20j p. 47] for the frictionless case. 
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3) For all x > 0, let y(x) = u'(x) > which is the unique solution to 

v(y) + xy — > mini, y > 0. 

Then, 'g(x) and h(y(x)) are given by (U')^ 1 (h(y(x))) and U'(g(x)), respectively, and 
have that E^g(x)h(y(x))~\ = xy(x). In particular, the process 



we 



Y\y{x))^{x) + Y\y{x))^\x) = (Y t °(y(x))$(x) + Y?(y(x))ft(*) 



0<t<T 



is a martingale for (yp(x),(p l (x)) G A(x) and (Y°(jj(x)) , Y 1 (y(x))) G B(y(x)) satis- 
fying (14. 3 P with y = y(x) . 



4) Moreover, 



Y°(y(x))$P(x) + Y 1 {y(x))if 1 (x) = Y°(y(x)) (x + (p x {x) 



which implies that {Atp} +1 > 0} C |^ = 5 t | and {Atpl +1 < 0} C |^ = (1 — A)5t| 
fort = 0,...,T. 

5) Finally, we have v(y) = Q inf E\V{yZ^)]. 

Remark 4.3. 1) We note that while the terminal values y^ +1 (x) and Yfi(y) are unique, 
this is not necessarily true for the processes (c^ > (x),(p 1 (x)) and (Y°(y), Y 1 (y)). 

2) We have formulated Theorem 14.21 in a discrete-time setting to avoid the technicalities 
necessary to introduce the corresponding framework in continuous time [3] . The most 
subtle point is the issue of admissibility which does not play a role in the present finite 
discrete time setting. 

Under the assumptions of Theorem \4-2\ we have the following two results clarifying the 
connection between dual minimizers and shadow prices. The proofs are again postponed to 
Appendix B. The first result shows that the following insight of Cvitanic and Karatzas jl] 
is also true in the present context: If there is no loss of mass in the dual problem with 
transaction costs, then its minimizer corresponds to a shadow price. 

Proposition 4.4. // a dual minimizer (Y° ,Y l ) G B(jj(x)) is a martingale, then Y 1 /Y° is 
a shadow price. 

Conversely, the following result shows that if a shadow price exists, it is necessarily 
derived from a dual minimizer. 

Proposition 4.5. // a shadow price S exists, it is given by S = Y 1 /Y° for a dual minimizer 
{Y^Y^eB^x)). 
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In view of the counter-example presented in Section [31 the dual minimizer from Theorem 
14.21 does not necessarily give rise to a frictionless shadow market in the "global" sense of 
Definition 12.11 Locally for each period (t,t + 1), however, it can always be interpreted in 
a such a manner. To make this idea precise, we consider the two-dimensional optimization 
problem corresponding to (12. 2p . given by 

E[U(<p° T+1 , if l T+l )\ -> max!, (</, (p 1 ) G A(x), (4.4) 

with the two-dimensional objective function 



U{x,y) :-- 




: y > and x > 0, 
: else. 



For every t = 0,...,T and every (ip°,ip l ) G L°(Q, Ft, P; M 2 ), we define the Ft- conditional 
value function^ 

U t (ip°, ■= ess sup E + - ^ + - #)) |^t] • 

(p°,^)6X 

All dual minimizers then lie in the JVconditional superdifferential along the optimal strategy 
(p 1 ) of this J-i-conditional concave function in the following sense: 

Proposition 4.6. For any dual minimizer (Y^^Y 1 ) G B(y(x)), we have that 

U t {i,\ < U t ($, (p\) + (V° - ft)?? + - ft)?? (4.5) 
a.s. for all (ip°, ip l ) G L°(Q, T t , P; M 2 ) and all t = 0, . . . , T. 

This result can be interpreted as follows. Suppose that at time t the investor is allowed to 
make a trade in terms of the frictionless price Y^/Y® corresponding to the dual minimizer. 
If she trades a number v of shares, her risky position then moves to ip] := >p\ + u, whereas 
her cash balance changes to ip® := ip^ — vY t l /Y®. Inequality (14. 5p implies that none of these 
trades increases the investor's utility: 

Consequently, allowing the investor to trade in terms of the potentially more favorable fric- 
tionless price Y?/Y® at a single trading time t does not cause her to deviate from the 
frictional optimal policy. Note, however, that in contrast to Definition 12.11 this interpreta- 
tion is only "local": The value functions on both sides of the above inequality still refer to 
the transaction cost problem in all other periods. In the counter-example from Section [3], for 
example, increasing the risky investment in the first period beyond the value of the frictional 
optimizer would still lead to bankruptcy when liquidating at bid-ask prices later on, unlike 
when considering - simulataneously in all periods - the "global" frictionless market Y 1 /Y° 
derived from the dual minimizer. 



5 Here, we use a generalized conditional expectation: setting +oo — oo = — oo, we define 
E[U{^ + (£g, +1 - (p° t ),^ + ~ &Wt] ~E[(U(1>° + (£r+i - $W + ifir+i ~ ^))) + N 
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A Rigorous analysis of the counter-example 

This section contains a precise mathematical analysis of the counter-example discussed on 
an informal level in Section 3. 

Theorem A.l. Fix A G (0,1). There exists an arbitrage-free bounded process S = (St)f =0 
based on a countable probability space Q = {w nj i, Un^^Lo with the following properties: 

1) For the log-utility maximization problem with initial endowment (ip^, ipl) = (1, 0) and 
under transaction costs A G (0, 1), the solution ((p^,(pl)^ =0 to the primal problem 

E\U(<Ps)] = ^pog(Vs)] max! > (vA V 1 ) e (A- 1 ) 
and the solution (Xt^t)t=o to the dual problem 

E[V(Y 2 )} = E[- log(F 2 °) - 1] -> mini, (Y°, Y 1 ) G B(l), (A.2) 
for y(x) = 1 exist and are unique. 

2) The unique candidate (St)f =0 := (Y^ /Y®) 2 =0 for a frictionless shadow price process S 
is arbitrage- free, and takes values in the bid- ask- spread [(1 — X)S, S]. 

3) Despite 1) and 2), the frictionless log-utility optimization problem 

E[\og{^)\ = E[\og{\ + <p x • S 2 )\ -> max!, (<p°, ^) G A(l; S), (A.3) 

for S yields a different solution and a higher value than its counterpart for S under 
transaction costs A. 

The remainder of Appendix A is devoted to the proving Theorem I A. II by means of the 
explicit counter-example discussed on an informal level in Section [3j To make the latter 
- illustrated in Figured] - precise, let P[{cu 0t i, cu 0>2 }] = (1 — e), P[{^o,t}] = (1 — s)po,i, 
P[{u) n>1 ,u n , 2 }] = e2~ n =: p n and P[{u nA }} = p n (l - £ n>1 ). Here, we take e G (0, ~) and 

. (l + 2A)(3 + g + A + g A) 
P0,i := (1 - Sqa) = — 



p n .x := (1 - e nA ) 



2(1 + A)(2 + A) 
(1 + n(2 + n)\) ((2n - l) gi (l + A) + n 2 (2 + A)) 
n 2 (l + nX)(l + 2A + n{2 + A)) 



with g € (0, 1+ 3x+2\ 2 ) an< ^ Q 1 e 1+4A+3A 2 )• ^° determine the optimal strategy in this 
example, apply dynamic programming to the two-dimensional optimization problem corre- 
sponding to ( lA.ip . 

£[W(<^,^)]^max!, (</?°, if 1 ) G .4(1), 



with the two-dimensional objective function 

U(x,y) := 



log(x) : y > and x > 0, 
— oo : else. 
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The corresponding value function is then given by 

U t (x, y) = ess sup E[U (x + ($j - $),y + (<p\ - <p))) \7 t ] , 

for (x, y) G R 2 and t = 0, 1, 2. Here we define U t (x, y) = — oo, if there exists no (^°, y? 1 ) G 4 
such that (x + {jf® — <$),y + ($$ — <p])) G dom(W). Since the bid and ask prices can 
go up or down in any period, this happens precisely if the liquidation value £t(x,y) := 
x + y + (l — X)St — y~ St of the position (x, y) at time t is nonpositive. 

By the definition of Ut and the structure of 4, we have the dynamic programming property 

Ut(x,y)= ess sup E[U t +i(x + A$ +1 , y + Ay\ +1 )\jF t ], (A.4) 

4(-A$ +1 ,-A# +1 )>0 

which allows us to compute the solution (if , (p 1 ) to (IA.4I) by optimizing in ( 1A.4j) recursively. 
Lemma A. 2. The solution (if ,^ 1 ) to problem flA.lj) zs given 6?/ (<£>o, <^o) = (1, 0) , 



Ay?J = Y^p^' A ^2( w o,i) = <?o, A^2(^ n ,i) = — , /or i = 1, 2 and n G N, Ay^ = 

where the cash position f° is determined by the self-financing condition (12.11) (with equality). 
The superdifferential dU((p°,if 1 ) of the value function along the optimal strategy ((p ,^ 1 ) is 
given by 

^o(^) = {^}, «M&#) = {^}. ^(^.® = {^^}- 

Proof. Since the investor's portfolio is liquidated at the terminal time T = 3, 

W 2 (^, ^) = log + (^) + (l - X)S 2 - (<pl)S 2 ) (A.5) 
for all (if , if 1 ) G .4(1). At time t = 1, we have 

£[W 2 (^° + A^°, ^ + A$)| JiJKi) = / n (A$; v^i) 
for Afl > and + A^ > 0, where 



/ B (A#; ^) := E [log (<^° + ^ + (f\ + A^) ((1 - X)S 2 - S l ) 



for i = 1, 2 and n G PJ Q . Therefore the maximizer as well as the optimal value in (IA.4I) agree 
with their counterparts for 

f n (A(pl(u nii ); <p°, <p{) m ax!, A^2(w„,i) G R, (A. 6) 

for i = 1,2 and n G No as long as the maximizer of (1A.6I) falls into the domain where both 
functions coincide. Since f n (Aifl(uj nt i);ipi,f\) is differentiable with respect to A^O^tm), 
the maximizer to (1A.6jl is determined by the first order condition /^(A^^n.i); V 9 ?; V 9 !) = 0- 
Solving the latter equation, we obtain that 

a^o^o) := M + (tta + go ) (A - 7) 
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and 

A$(v>°, <p{,n) := {fl + ^K,)) i±£ (iTA + n ) " ^' ™ G N ' (A ' 8) 
maximize ( ]A.6j) due to our choice of p n i. Since 

for all z = 1, 2, n G No, and (<£>°, y? 1 ) G .4.(1) with > 0, we obtain that A(p\(<p\, (p\, n) > 
and (p\ + A^^V 9 ?; V 9 !? ra ) > f° r an ^ £ N an d (y? , V^ 1 ) e 4.(1) with y{ > and therefore for 
all (v? ,^ 1 ) G 4.(1), as this is clearly also true for all (ip ,^ 1 ) G 4.(1) with ip\ < 0. Plugging 
A(pl((p%,(p\) into (JS3D S ives 

Wi(^?, ^) = log(^° + + d (A.9) 

for all (yAy; 1 ) G -4(1), where Ci = E [log (l + + *) ((1 - \)S 2 - S,)) 
At time t = 0, we observe similarly as at time t = 1 that 

S^ifag + A$>, ^ + A#)] = h(A<ft; ifl <p\) 

for A^ > and ip\ + Atp\ > 0, where 

fr(A^; ^, ^) := Spogfag + <AS + (^ + A^)(5! - S )) + CJ. 

Then as before the maximizer as well as the optimal value in ( IA.4j) agree with their coun- 
terparts for 

1 1 



h(A(p{; fo, <Pq) ->■ max!, Aip\ G ^- 



1 + A 1 + A 



(A.10) 



as long as the maximizer of (IA.10I) falls into the domain where both functions coincide. The 
function h is differentiate with respect to Atp\ and its derivative is 

1 00 - - I 

^o + ^o 2 + A^ ^ <Po + <m + A<p\{±-l) 

For v?q = 1, ipl = and A^j; = we obtain that 

/I \ 9 °° - — 1 

l+A n=l 



1) 



>(1 + A) f(i- e )I+ e g2-(l-n)J 



(l + A)((l-s)i + e(l- * ))=(l + A)g-4)>0 
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for e G (0, ~), which implies that the concave function h( ■ ; 1, 0) attains its maximum over 
A(p\ G (— x+x, x+^] at Aifl = Insertion into (IA.4|) gives 

W (^o, </?o) = log(^o + ^o) + c (A.ll) 

with c = £[log (1 + ^(51 - S )) + Ci] for all ^) G .4(1). 

To verify the optimality of the strategy defined in the assertion, we observe that 



E[U($,<pl)]=U (hO) 



sup E[U{ V % V \)\ 



by the above considerations, which already implies that ((pP,^ 1 ) is the solution to (1A.4I) . 

As (p\ > 0, it immediately follows from (1A.5j) that <9W 2 (y^, tp\) = I ~oV— ig }• To compute 

dlAiifil, y>i)i we observe that (1A.7j) and ( 1A.8|) are continuous with respect to (ip ,^ 1 ) and 
that A(pl(fti,(pl,n) > and (p\ + A^(£?,£j,n) > for all n G N . Therefore flA~9|) 
is also valid in some sufficiently small open neighborhood of ((p^, (p\) and we obtain that 



(l.Si) 



by differentiating ( 1A.9I) . For <p = (ip ,^ 1 ) G A such that ((fo,<Po) 



lies in some sufficiently small open neighborhood of (^,^o) = (1? 0), we have that ip is 

and therefore that flA.110 also holds in 



solvent at time t 



1+A ' 1+A 



f (l,So) ] 



1 if A(p\ G 

this case. Differentiating ( 1A.11I) then implies that dUo((p^, V^o 
the proof. 

Lemma A. 3. The solution (Y°,Y l ) G B(l) to the dual problem ( 1A.2I) is given by 
'1. 5 ) (1, S 1 ) /Oo (1, (1 - A)S 2 ) 



, which completes 
□ 



(A.12) 



Both Y° and Y 1 are strict superraartingales, i.e., fail to be true martingales. Nevertheless, 
(St)t=o := (Y t /y t °)j =0 evolves in the bid-ask spread and the corresponding frictionless market 
is arbitrage- free. 

Proof. By Proposition 14.61 the solution to the dual problem is always valued in the J- t - 
conditional superdifferential of the T%- conditional value function along the optimal strategy 
((pp,(p l ). As this J-i-conditional superdifferential coincides in the present Markovian set-up 
with the superdifferential of the value function, which is by Lemma IA.2I single-valued, the 
process (y^y 1 ) given in ( 1A.12J) is the unique solution to the dual problem (IA.2j) . 

To see that Y° and Y 1 are only supermartingales but no martingales, we note that 



EiY^St-So)^ 



h'(j^; 1, 0) G (0, i±*) and hence 
l-<p 1 E[Y 1 °(S 1 - 











E 


^0 


= 1 




1%° 





So)\^} < 1, 



which also implies that 
E[Y 1 1 -Y 1 \^ ] = E[Y l °(S 1 -So) 



(Y? - y °)5 | Jo] = E[Y 1 °(S l - S )|Jq](1 - ^o S o%°) < 0. 



Since (S t )f =0 = (Y^ /YP)1 =Q can go up and down with a positive probability in each period, 
S is an arbitrage-free price process. As S takes values in the bid-ask-spread [(1 — X)S, S] by 
definition, this completes the proof. □ 
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The solution to the frictionless log-utility maximization problem for the price process 
(St)?=o := (Yj 1 /Yt)1 =Q can again be computed recursively. The corresponding maximal 
expected utility turns out to be strictly higher than in the original market with transaction 
costs; hence S cannot be a shadow price for the latter. Since it is the only candidate, this 
shows that a shadow price does not exist. 

Lemma A. 4. The solution ip 1 ) to the frictionless log-utility maximization problem ( 1A.3I) 
with risky asset S is given by (^oj^o) = (1>0); 

n i a Si,.. \ n 1 + X f 1 _A n a .71/. n 11 + A/' 1 gi 



and A^g = /or i = 1,2 and n G N, where the cash positions ip®, t = 1,2,3 are 

determined by the self-financing condition (12.11) (mf/i equality). The maximal expected utility 
in this frictionless market is strictly higher than in the original market with transaction costs, 

sup £[log(<^)] > sup E[log(<f° 3 )). 

( ¥ >°, ¥ > 1 )e.4(l;S) (vV 1 )^!) 

Moreover, the frictionless dual minimizer Y = + ftS) does not coincide with its 

frictional counterpart. 

Proof. The solution to the frictionless primal problem can be calculated recursively by dy- 
namic programming as in Lemma [A. 21 At time t = 1, one has to solve 

E[\og(l + (plAS 1 + (p 1 2 AS 2 )\J 7 i](uJn,i) =/n(^2;l + ^i A £i>0)-^max!, ^G», 

which, by ( ]A.8j) . has the solution ViO^i) — (1 + < / ? iA5'i)^| + <?o) an d ^( w n,i) = 
(1 + ypjASi)^ (iTa + it) for * = 1, 2 and n e N. At time t = 0, the frictionless S-agent 
can buy more stocks than the agent with transaction costs and therefore has the different 
admissibility constraint (p\ G (—1,1]. Hence, her optimal strategy is determined by solving 
the problem 

£[log(l + pjASi) + Ci] = h{ip\; 1, 0) -> max!, ^ G (-1, 1]. 

Similarly as in the proof of Lemma [A. 21 we have h'(l; 1,0) = (~ — £~) > 0. Therefore the 
concave function /i( • ; 1, 0) attains its maximum over (—1, 1] at ip\ — 1 and 

sup £[log(l + • 5 a )] = 1, 0) > fc(A$; 1, 0) = sup E[U(<p° 3 , <p\)]. 

Since E[log(l + ^ • &)] = sup^)^ £[log(l + ip 1 • &)], (1 + ft • Si)Ki) = 2 and 
(1 + • Si)(u nt i) = - for z = 1,2 and n G N, the solution to ( 1A.3I) is given by (t/>°, t/' 1 ) 
as above. The solution to the frictionless dual problem is then given by Y = — k — , since 

Y 2 = an d (1 + ^ 1 * S)Y is a martingale by Theorem 2.2 in [16]. This completes the 

proof. □ 

A similar - but even more tedious - analysis of this example shows that a shadow price 
need not exist even if one fixes the ask price S for some A G (0, 1), but considers all arbitrary 
small spreads A' G (0, A). 
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B Proofs for Section 



4 



The proof of parts l)-3) of Theorem 14.21 follow from the abstract versions of the main results 
in [161 Theorems 3.1 and 3.2] once we have shown in the lemma below that the relations 
in [161 Proposition 3.1] hold true. We call a set Q C IPAP) solid, if < / < g and g £ Q 
imply that / £ Q, and use that C(x) = xC(l) =: xC and T>(y) = yT>(l) =: yT>. For part 5) of 
Theorem 14.21 we show in assertion 4) below that D := {Z T | (Z°, Z 1 ) £ Z} is closed under 
countable convex combinations. Its proof then follows from [T6l Proposition 3.2]. 



Lemma B.l. Suppose that S satisfies (CPS X ') for some A' £ (0, A). Then: 

1) C and T> are convex, solid and closed in the topology of convergence in measure. 

2) g £ C iff E[gh] < 1, for all h eV, and h £ £> iff E[gh] < I, for all geC. 

3) C is a bounded subset of L Q AP) and contains the constant function 1. 

4) D := {Z T | (Z°, Z 1 ) £ Z} is closed under countable convex combinations. 

Proof. 1) The sets C and T> are convex and solid by definition. The assumption that S 
satisfies (CPS X ') for some A' £ (0, A) implies the existence of a strictly consistent price 
system (see Definition 1.5 in [IH])- Therefore At '■— {(^tj^t) I i^jf 1 ) £ A} and hence 
C = ((1, 0) + At) PI -^+(-P) x {0} are closed with respect to convergence in measure by The- 
orems 1.7 and 2.1 in p2], where we identify L°(n,J,P;Ix {0}) with L°(fi, J 7 , P; R). The 
closedness of T> follows by similar arguments as in Lemma 4.1 in [16]. Indeed, let (h n ) be a 
sequence in T> converging to some h in measure. Then there exists a sequence ((y°' n , Y 1,n )) 
in 0(1) such that Y^' n > h n for each n £ N. Since y 0,n and F 1,n are non-negative super- 
martingales, there exist by (the arguments in the proof of) Lemma 5.2.1 in [8] a sequence 
(y n -°, Y n ' 1 ) £ conv((y°>™, y 1 -"), (r^ 1 , y^ n+1 ), . . . ) for n > 1 and supermartingales Y° and 
Y 1 such that (F t n ' ) is almost surely converg ent to Y t ° and (Y t n ' ) to for each t = 0, . . . , T. 
This almost sure convergence is then sufficient to deduce that (Y°, Y l ) is IR^-valued with 
Yq = 1, and that Y°(f° + Y 1 ip l is a non-negative supermartingale for all (ip°, (f 1 ) £ ^4(1) and 
y? > fc, which implies that (F°, F 1 ) £ B(l) and hence that h eV. 

2) Since X> C X>, we obtain the first assertion by the superreplication theorem under 
transaction costs [T51 Theorem 4.1]. The second assertion then follows by the same arguments 
as the proof of Proposition 3.1 in |16j . 

3) The fact that C contains the constant function 1 follows by definition; the L° + (P)- 
boundedness is implied by the existence of a strictly positive element in T>. 

4) By martingale convergence, D is closed in the norm of L 1 (P) and hence under countable 
convex combinations. □ 



Proof of part 4) of Theorem 4-2 By the proof of part 1) of Lemma [B.l I above and part 5) 
of Theorem 14.21 there exists a sequence [(Z°' n , Z 1,n )) in Z such that y(x)Z^' n and y(x)Zl' n 

converge almost surely to Y® (y(x)) and Y^ (y(x)) for each t = 0, . . . ,T. As is valued in 
the bid-ask-spread [(1 — X)S,S], any (t^ ,^ 1 ) £ A(x) is also self-financing for J?^ without 
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frictions (A = 0) and Z^ n {x + <p l • is a local martingale that is bounded from below 
and hence a supermartingale. Therefore we obtain that 



E[Z° T ^ T+1 (x)} = E 



< E 



Z°T n (Eli 1 ( A0£(aO + |&A^(x) ) + x + ^(x) • 



»l.Tl 



4'" ES + feA^C* 



+ x. 



Applying Fatou's Lemma twice the latter implies that 

xy(x) = E[Y$(y(x))(y(x))$P T+1 (x)] < liminf E[y(x)Z°^ T+1 (x)} 



= lim inf E 

n— ¥00 

< lim sup E 



y(x)z° T n El=l a^(x) + ^Atpi(x 



mzr A^ fc (x) + ^a^. 



x 



"h-1 



< E 



Y$(y(x)) ES A£°(x) + 



a^(^: 



and therefore that A^(x) + ^oj|[^ A ^(x) 



assertion. 



for A; 



f xy(x) 
+ xy (x) 
+ xy(x) 



T + 1, which yields the 

□ 



Proof of Proposition \4-4\ Suppose that (Y° ,Y X ) £ jBh/(x)J is a martingale. Then, the pro- 
cess Y°ip° + Y x ip l = Y°(x + (f 1 • |^-) is a non-negative local martingale and hence a 
supermartingale for all (y? ,^ 1 ) £ .4.(x; S^-) jj which implies that Y° £ y(y(x); ^-). As 

I7'(0r+i)> and + ^V 1 = ?°(x + ^ • is a 



(C/') -1 (^r), we have 



martingale by Theorem 14.21 we obtain by the duality for the frictionless utility maximiza- 
tion problem, i.e., Theorem 2.2 in [IS] , that (£5°, £> x ) £ *4.(x; £■) and "K £ y(y(x);^) 

are the solutions to the frictionless primal and dual problem for if y(x; p^) = y(x). 
To see the latter, we observe that u{x) = v(y(x)) + xy(x) by Theorem 14.21 and therefore 
v(y(x)) + xy(x) = u(x) < u(x\ ]£) < v(y(x); l£) + xy(x) 

E[V(Y$)], E[^ T+1 Y$] - ^ _ , . „ yyy ^ h ?0J , ... _ „ u „ v „, ?0 , - yv .„ 

which completes the proof. □ 



< "(^fi) < ^6/0*0;^) + xy(x) by QZ3). Since t>(y(x)) = 
xy(x) and F° £ y(y(x);^), we obtain that y(x; £j) = ?/(x) 



Proof of Proposition ^ -5[ As the solution (</?°, f^ 1 ) £ ^4(x; S 1 ) to (12.41) exists by the definition 
of a shadow price, we obtain that S = (S)f =0 is arbitrage- free. To see this, suppose that 
there exists an arbitrage opportunity. Since we are in finite discrete time, the existence of 
an arbitrage opportunity is equivalent to the existence of an arbitrage opportunity £ 1 ) 
in one period. Adding this (as in the proof of Theorem 3.3 in [9]) to the solution (ip°, if 1 ) £ 
A(x; S) to (12 .4p yields a strategy with a strictly higher expected utility, i.e., E[U(cpj. +1 )] < 
E [U ((<p° + f °)r+i)] • As &° + £°> V 1 + C 1 ) e A(x; S), this contradicts the assumption that 



6 Note that this argument fails in general if the dual minimizer is a strict supermartingale, unless negative 
risky positions are ruled out by short selling constraints as in [TTl [T] 
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(ip°, ip 1 ) is the solution to (j2.4p and hence proves that S is arbitrage- free. By the fundamental 
theorem of asset pricing [6] this implies the existence of an equivalent martingale measure 
Q for S and therefore that y(y; S) ^ for all y > 0. As S is valued in the bid- ask- spread 
[(1 — A)^, S], any (yj ,^ 1 ) G ^4(x) is also self-financing for 5 without frictions (A = 0) and 
hence A(x) C Since ^l(x) C we obtain that (Y°, F 1 ) := (Y, YS) G B(y) 

for all Y G 3^(y; S) and therefore similarly to (12.31) : 

v(y) = inf i?[V(r T )] < inf ^ £[V(Yr)] =: v(y; S). (B.l) 
(y°,ri)6B( y ) re3%;S) 

Moreover, as 

u(x) = v(y(x)) + xy(x) < v(y(x; S)) + xy(x; S) < v(y(x; S), S) +xy(x; S) = u(x; S) = u(x), 

it follows that y(x) = y(x; S) and therefore that (Y° ,Y l ) := (Y,YS) G B(y(x)) is the 
solution to the frictional dual problem (14. 2p . where Y G y(y(x;S)) is the solution to its 
frictionless counterpart (14. ip for S. □ 

Proof of Proposition \4-b\ In analogy to the primal problem, we introduce a two-dimensional 
objective function 

V(x) : y > and x > 0, 
+oo : else 



V{x,y) :-- 



for the dual problem (14. 2p that is then given by 

E[V(Y°, Y 1 )] -> max!, (Y°, Y 1 ) G B{y). (B.2) 

For a dynamic formulation of (El we set B(Y°, Y l ; t) = {(Y , Y 1 ) G B(y) \ (Y°,Y s l ) = 
(Y s °, Y 1 ) for s = 0, . . . , t} for (Y°, Y 1 ) G B{y) and 

VtiY^Y 1 ) := ess inf E [V(Y$, Y 1 ) \ 7 t ] 

{Y°,Y^)eB{Y ,Y x ;t) 

By the martingale optimality principle we then have Ut($, (p\) = E[U(ip^ +1 , 0t+i) |^~t] for 
the solution (0°, ip 1 ) to g2D and V t (Y°, Y 1 ) = E[V(Y$, Y$) |J"J for the solution (Y°, Y 1 ) to 
( IB.2p . Now, by Fenchel's inequality, we have 

for all G -4 and t/(^ +1 ) = = V^,^ 1 ) + ^ +1 ? T ° + W l T+l Y£ for 

by part 3) of Theorem 14.21 Taking conditional expectations and optimizing in the 
above equation gives 

U t {i>\ V 1 ) < V t (Y t °, Y 1 ) + ^°Y t ° + ^Yl (B.3) 

and 

Utift, ft) = Vt(Y t °, Y 1 ) + $Y? + ip]? 1 (B.4) 



7 Note that the definition of lit and Vt is slightly asymmetric, as the set A is - in contrast to the set B(y) 
stable under concatenation. 
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by the martingale optimality principle. In (1B.3P we exploit that there either exists (ip°, (p l ) G 
A(x) for some x > such that fr+i) = (V' + (^r+i — V* 1 + (<Pt+i ~ <Pt)) an d that 

(Y t °<f° t+l + y t Vn-i)fc=o is a supermartingale with E\Y£<p% +1 + Y^\ +l \T t ] < Y t °ip + ? t V 
or the inequality is trivially satisfied with Ut{ip°,ip l ) = — oo, if no such (yj ,^ 1 ) exists. 
Combining (IB. 3|) and (IB.4j) then implies (14. 5p . i.e., that 

w t (v°, v 1 ) < ^) + - + - 

a.s. for all «, ^) G L°(fi, J"*, P; M 2 ). □ 
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